Kuhn's Theorem
   HOME

TheInfoList



OR:

In
game theory Game theory is the study of mathematical models of strategic interactions among rational agents. Myerson, Roger B. (1991). ''Game Theory: Analysis of Conflict,'' Harvard University Press, p.&nbs1 Chapter-preview links, ppvii–xi It has appli ...
, Kuhn's theorem relates perfect recall, mixed and unmixed strategies and their expected payoffs. It is named after
Harold W. Kuhn Harold William Kuhn (July 29, 1925 – July 2, 2014) was an American mathematician who studied game theory. He won the 1980 John von Neumann Theory Prize along with David Gale and Albert W. Tucker. A former Professor Emeritus of Mathematics ...
. The theorem states that in a game where players may remember all of their previous moves/states of the game available to them, for every
mixed strategy In game theory, a player's strategy is any of the options which they choose in a setting where the outcome depends ''not only'' on their own actions ''but'' on the actions of others. The discipline mainly concerns the action of a player in a game ...
there is a behavioral strategy that has an equivalent payoff (i.e. the strategies are equivalent). The theorem does not specify what this strategy is, only that it exists. It is valid both for finite games, as well as infinite games (i.e. games with continuous choices, or iterated infinitely)..


References

Game theory Mathematical economics Economics theorems {{gametheory-stub